#define _CRT_SECURE_NO_WARNINGS 
#include<stdio.h>
#include<math.h>
#include<string.h>

//int main()
//{
//    int arr[20] = { 0 };
//    int n;
//    int i, j;
//    int tem;
//    scanf("%d", &n);
//    for (i = 0; i < n; i++)
//    {
//        scanf("%d", &arr[i]);
//    }
//    for (i = 0; i < n; i++)
//    {
//        for (j = 0; j < n - i; j++)
//        {
//                if (arr[j] < arr[j + 1])
//                {
//                    tem = arr[j];
//                    arr[j] = arr[j + 1];
//                    arr[j + 1] = tem;
//                }
//        }
//    }
//    for (i = 0; i < 5; i++)
//    {
//        printf("%d ", arr[i]);
//    }
//    return 0;
//}
//#include<stdio.h>
//int main() 
// {
//    int arr[40] = { 0 };
//    int num = 0;
//    scanf("%d", &num);
//    for (int k = 0; k <= num; k++) 
//    { 
//        scanf("%d", &arr[k]);
//    }
//    int temp = 0;
//    for (int i = 0; i < num; i++) 
//    {
//        for (int j = i + 1; j < num; j++) 
//        {
//            if (arr[j] > arr[i]) 
//            {
//                temp = arr[i];
//                arr[i] = arr[j];
//                arr[j] = temp;
//            }
//
//        }
//    }
//    for (int k = 0; k < 5; k++)
//        printf("%d ", arr[k]);
//
//    return 0;
//}
 
//int main()
//{
//    char ch[100] = { 0 };
//    scanf("%s", ch);
//    int sz, i;
//    int a = 0;
//    int b = 0;
//    sz = sizeof(ch) / sizeof(ch[0]);
//    for (i = 0; i < sz; i++)
//    {
//        if (ch[i] == 'A')
//            a++;
//        else if (ch[i] == 'B')
//            b++;
//    }
//    if (a == b)
//        printf("E");
//    else if (a < b)
//        printf("B");
//    else
//        printf("A");
//    return 0;
//}
//int main()
//{
//    int x;
//    while (scanf("%d", &x) != EOF)
//    {
//        if (x >= 90 && x <= 100)
//            printf("Perfect\n");
//    }
//    return 0;
//}
//int main()
//{
//    int x;
//    while (scanf("%d", &x) != EOF)
//    {
//        if (x >= 60)
//            printf("Pass\n");
//        else
//            printf("Fail\n");
//    }
//    return 0;
//}`
//#define Max(a,b,c) a>b?(a>c?a:c):(b>c?b:c)
//int main()
//{
//	int a, b, c;
//	scanf("%d%d%d", &a, &b, &c);
//	int max;
//	max = Max(a, b, c);
//	printf("%d\n", max);
//	return 0;
//}
//int main()
//{
//    char ch = 0;
//    while (scanf("%c", &ch) != EOF)
//    {
//        getchar();
//        if (ch=='a'||ch=='A'||ch=='e'||ch=='E'||ch=='O'||ch=='o'||ch=='i'||ch=='I'||ch=='U'||ch=='u')
//            printf("Vowel\n");
//        else
//            printf("Consonant\n");
//    }
//
//    return 0;
//}
//int main()
//{
//	int i, j;
//	int a[4][4];
//	int m, n;
//	int k;
//	for (i = 0; i < 4; i++)
//	{
//		for (j = 0; j < 4; j++)
//		{
//			if (i == j)
//			{
//				a[i][j] = 1;
//				m = i, n = j;
//				if (j + 1 < 4)
//				{
//					a[i][j + 1] = 2;
//					if (j + 2 < 4)
//					{
//						a[i][j + 2] = 3;
//						if (j + 3 < 4)
//						{
//							a[i][j + 3] = 4;
//						}
//					}
//				}
//			}
//			k = i;
//			while (j == n)
//			{
//				a[++i][j] = 5;
//				if (i >= 3)
//					break;
//			}
//			i = k;
//		}
//	}
//	for (i = 0; i < 4; i++)
//	{
//		for (j = 0; j < 4; j++)
//		{
//			printf("%d ", a[i][j]);
//		}
//		printf("\n");
//	}
//	return 0;
//}
//int main()
//{
//    char x;
//    while (scanf("%c", &x) != EOF)
//    {
//        if (x >= 'A' && x <= 'Z')
//            printf("%c\n", x + 32);
//        if (x >= 'a' && x <= 'z')
//            printf("%c\n", x - 32);
//    }
//    return 0;
//}
//int main()
//{
//    int t;
//    int y;
//    while (scanf("%d", &t) != EOF)
//    {
//        if (t > 0)
//            printf("1\n");
//        else if (t == 0)
//            printf("0.5\n");
//        else
//            printf("0\n");
//    }
//    return 0;
//}